-
An Information-theoretic Framework for the Lossy Compression of Link Streams
Robin Lamarche-Perrin
network science, Graph, Dynamic graph, Graph algorithmics, graph theory, Data Structures and Algorithms (cs.DS), Artificial Intelligence (cs.AI), Information Theory (cs.IT), Graph compression
Graph compression, Link streams, Structural equivalence, Information theory, Combinatorial optimisation, Complex Networks
-
An Impossibility Theorem for Clustering
Jon Kleinberg
network science, Data mining, graph theory
graph, graph clustering, clustering
-
Axioms for Centrality
Paolo Boldi, Sebastiano Vigna
network science, Data mining, graph theory
graph, Centrality
-
A new graph density
Sergey Kirgizov
network science
community detection, quality of communities
-
Peaks and valleys in the size distribution of shortest path subgraphs
Sergey Kirgizov, Clémence Magnien
network science
dense random graphs, shortest path subgraphs